Autonomous vehicle fleet management system

ABSTRACT

Systems and methods provide for optimizing dispatching of autonomous vehicles (AVs) using an AV fleet management system. The AV fleet management system can receive first data indicative of client application to the AV fleet management system being opened on a client device. The AV fleet management system can determine availability of an AV within proximity of the client device. The AV fleet management system can determine a first route from a first location of the AV to a second location of the client device. The AV fleet management system can dispatch the AV from the first location to the second location via the first route prior to determining a destination of a second route from the second location to the destination.

TECHNICAL FIELD

The subject matter of this disclosure relates in general to the field ofautonomous vehicles, and more particularly, to optimizing dispatching ofautonomous vehicles using an autonomous vehicle fleet management system.

BACKGROUND

An Autonomous Vehicle (AV) is a motorized vehicle that can navigatewithout a human driver. The AV can include a plurality of sensorsystems, such as a camera sensor system, a Light Detection and Ranging(LIDAR) sensor system, and a Radio Detection and Ranging (RADAR) sensorsystem, among others. The AV may operate based upon sensor signalsoutput by the sensor systems. For example, the sensor signals can beprovided to an internal computing system in communication with theplurality of sensor systems and a processor can execute instructionsbased upon the sensor signals to control a mechanical system of the AV,such as a vehicle propulsion system, a braking system, a steeringsystem, and so forth.

AVs, as implemented or designed today, are essentially independententities. Based on input from vehicle passengers, the vehicles travel aset route and typically avoid communication with other AVs. At a locallevel—that is, how vehicles interact with their immediatesurroundings—this may be acceptable; however, at a more regional level(e.g., how vehicles decide a route to travel upon), this leaves much tobe desired. AVs that can communicate with each other and other sources,as well as be controlled at a fleet level, can better respond to agreater variety of routing goals and produce substantially morecoordinated and/or effective routes than any existing system. AV fleetmanagement can also provide new and improved user experiences andservices previously not possible or not thought of until the maturationof AV technology. Thus, there is a need in the field of autonomousvehicles for an AV fleet management system capable of supporting newuser interaction models to better leverage the advantages andefficiencies offered by an AV fleet.

BRIEF DESCRIPTION OF THE FIGURES

To provide a more complete understanding of the present disclosure andfeatures and advantages thereof, reference is made to the followingdescription, taken in conjunction with the accompanying drawings, inwhich:

FIG. 1 illustrates a block diagram representing an example of a networkenvironment for an autonomous vehicle (AV) fleet management system inaccordance with an embodiment;

FIG. 2 illustrates a data flow diagram representing examples of dataflows of an AV fleet management system in accordance with an embodiment;

FIG. 3 illustrates a Unified Modeling Language (UML) diagramrepresenting an example of a data model for an AV fleet managementsystem in accordance with an embodiment;

FIGS. 4A-4C illustrate examples of user interfaces for a clientapplication of an AV fleet management system in accordance with anembodiment;

FIG. 5 illustrates a flow chart of an example of a process for improvingdispatching of AVs in accordance with an embodiment;

FIG. 6 illustrates a block diagram representing an example of a softwarearchitecture for a computing system in accordance with an embodiment;and

FIGS. 7A and 7B illustrate block diagrams representing examples ofcomputing systems in accordance with some embodiments.

DETAILED DESCRIPTION

The detailed description set forth below is intended as a description ofvarious configurations of embodiments and is not intended to representthe only configurations in which the subject matter of this disclosurecan be practiced. The appended drawings are incorporated herein andconstitute a part of the detailed description. The detailed descriptionincludes specific details for the purpose of providing a more thoroughunderstanding of the subject matter of this disclosure. However, it willbe clear and apparent that the subject matter of this disclosure is notlimited to the specific details set forth herein and may be practicedwithout these details. In some instances, structures and components areshown in block diagram form in order to avoid obscuring the concepts ofthe subject matter of this disclosure.

A rideshare or delivery application (also sometimes referred to as aTransportation Network Company (TNC) application, Mobility ServiceProvider (MSP) application, ride-hailing application, etc.) can providea service that matches passengers or customers with drivers via websitesand mobile applications or “apps.” Current methods to request, cancel,and finish trips of a web-based or app-based rideshare or deliveryservice are click or tap-oriented processes. These interactions arenecessary because of the involvement of humans in coordinating thepassengers or customers and drivers. For example, the cognitive load ofcanceling a trip is largely due to human driver overhead in currentrideshare systems. Various embodiments of the present disclosure canimprove upon the prior art by configuring an Autonomous Vehicle (AV)fleet management system to support new user interaction models. Inparticular, systems and methods can be provided for optimizingdispatching of AVs. The AV fleet management system can receive firstdata indicative of client application to the AV fleet management systembeing opened on a client device. The AV fleet management system candetermine availability of an AV within proximity of the client device.The AV fleet management system can determine a first route from a firstlocation of the AV to a second location of the client device. The AVfleet management system can dispatch the AV from the first location tothe second location via the first route prior to determining adestination of a second route from the second location to thedestination. In some embodiments, the AV fleet management system mayreceive second data indicative of the client application being executedin the background. In response, the AV fleet management system maydeprioritize dispatch of the AV to the client device. In someembodiments, the AV fleet management system may receive third dataindicative of the client application being closed prior to the AVarriving at the second location of the client device. In response, theAV fleet management system may cancel the first route.

FIG. 1 illustrates a block diagram of an example of a networkenvironment 100. One of ordinary skill in the art will understand that,for the network environment 100 and any system discussed in the presentdisclosure, there can be additional or fewer component in similar oralternative configurations. The illustrations and examples provided inthe present disclosure are for conciseness and clarity. Otherembodiments may include different numbers and/or types of elements butone of ordinary skill the art will appreciate that such variations donot depart from the scope of the present disclosure.

The network environment can include an autonomous vehicle (AV) fleetmanagement network 102, an AV fleet 104, and a wide area network (WAN)106 (e.g., the Internet). In some embodiments, the AV fleet managementnetwork 102 may reside in a public cloud. In other embodiments, the AVfleet management network 102 may reside in a private data center orco-location center. In still other embodiments, some portions of the AVfleet management network 102 may reside in one or more public clouds andsome portions of the AV fleet management network 102 may reside in aprivate data center or co-location center in a hybrid cloud ormulti-cloud configuration.

The AV fleet management network 102 can include an AV fleet managementsystem 108. At a high level, the AV fleet management system 108 cancommunicate with AVs of the AV fleet 104 and handle live telemetry datacoming back from the AVs in real time. The AV fleet management system108 can also serve as a back-end for a mission control dashboard andfleet management interface. In this example, the AV fleet managementsystem 108 can be implemented utilizing a microservices-basedarchitecture that comprises multiple microservices 110. For instance,the microservices 110 can include a rideshare (or item delivery) servicefor setting directions for each AV and matching AVs with ridesharepassengers (or item delivery). The microservices 110 can also include aninterface for AVs to transmit and receive data to facilitate autonomousdriving. Although the AV fleet management system 108 implements amicroservices architecture in this example, other elements of the AVfleet management network 102 and/or other embodiments of the AV fleetmanagement system 108 may alternatively or additionally utilize othersoftware architectures or patterns, such as a multi-layer or multi-tierarchitecture (e.g., presentation tier, application tier, and data tier),a microkernel architecture (e.g., an application with a core set ofresponsibilities and a collection of interchangeable parts or plug-ins),an event-driven or broker architecture (e.g., a central unit thataccepts all data and then delegates it to separate modules that handle aparticular type of data), a space-based architecture (e.g., applicationcomprising a set of self-sufficient, independent units that can scale byadding additional units), or other suitable enterprise applicationarchitecture.

The AV fleet management system 108 can also include a number of gatewaysfor communication with other elements of the AV fleet management network102 and the outside world, such as a public gateway 112A, a vehiclegateway 112B, and a support gateway 112C (collectively, 112). In someembodiments, each gateway 112 can be associated with one or morewebsocket servers (not shown) for full-duplex, real-time communicationsover a persistent connection and web servers for providing a set ofRestful State Transfer (REST) endpoints using Hypertext TransferProtocol (HTTP) (not shown) for less frequent, unidirectionalcommunications and stateless operations over a short-lived connection.REST is a design pattern in which a server enables a client to accessand interact with resources via Uniform Resource Identifiers (URIs)using a set of predefined stateless operations (referred to asendpoints). Each gateway 112 may also be associated with anAuthentication, Authorization, and Accounting (AAA) server (e.g., OAuth2.0, custom token-based authentication, etc.) (not shown).

The public gateway 112A can be open to requests over the WAN 106 fromclient devices (e.g., desktop computers, laptops, tablets, mobilephones, wearable devices, etc.) executing client applications (e.g.,mobile application or “app”, voice assistant, Short Message Service(SMS) or other text messaging application, a web application accessedvia a browser, etc.) for hailing an AV for a rideshare (or itemdelivery) service. The vehicle gateway 112B can be an internal gatewayfor handling communications between the AV fleet management system 108and the vehicles of the AV fleet 104. In some embodiments, the vehiclegateway 112B may be associated with multiple websockets, such as a mainwebsocket for communicating with each AV and an additional websocket forconfiguration of the AVs. The support gateway 112C can be an internalgateway for inter-service communications between the AV fleet managementsystem 108 and other internal services, modules, components, orsubsystems, such as an AV training system, an issue tracking system, acollaboration system, and so forth.

In this example, the microservices 110 and 114 may be deployed using aninfrastructure management platform 118. The infrastructure managementplatform 118 can be used to provision the microservices 110 and 114within container clusters across multiple regions, on multiple cloudproviders. The infrastructure management platform 118 can also providecentralized authentication and access control and perform otheradministrative tasks, such as upgrades, monitoring, and capacitymanagement. The infrastructure management platform 118 can interfacewith various container clustering systems or orchestrators. Thesecontainer orchestration platforms can automate deployment, scaling, andmanagement of containers across clusters of hosts, includingdiscovering, interconnecting, and load balancing containers, such as viaload balancers 120A, 120B, and 120C (collectively, 120) associated withpublic gateway 112A, the vehicle gateway 112B, and the support gateway112C, respectively.

In some embodiments, the AV fleet management network 102 can operate asa “big data” system capable of handling large volumes of data (e.g.,terabytes or petabytes of data), receiving and transmitting data at highvelocities (e.g., near real-time or real-time), and processing a largevariety of data, such as data having different structure (e.g.,structured, semi-structured, unstructured, etc.), data of differenttypes (e.g., text, audio, video, etc.), data associated with differentdata stores (e.g., relational databases, key-value stores, documentdatabases, graph databases, column-family databases, data analyticstores, search engine databases, time series databases, object store,file systems, etc.), data originating from different sources (e.g., AVs,enterprise systems, social networks, etc.), data having different ratesof change (e.g., batch, streaming, etc.), or data having otherheterogeneous characteristics.

The AV fleet management network 102 can collect, process, and store datafrom heterogeneous data sources using a distributive processingframework, such as a massive parallel processing (MPP) framework, theApache Hadoop® and MapReduce framework, or the Apache Spark™ framework,among others. The AV fleet management network 102 can integrate datafrom the heterogeneous data sources to provide access to all of theintegrated data and to support different modes of access, such as bydeploying a hybrid data architecture including an enterprise datawarehouse (EDW) and a data lake, a data virtualization architecture, orother multi-model data architecture. The AV fleet management network 102can provide optimized views (e.g., data marts, operational data stores,analytic sandboxes, etc.) into the integrated data to support the microservices 110 and 114.

In this example, the AV fleet management network 102 can include a datastore 122 (e.g., EDW, data lake, Relational Database System (RDS), etc.)and one or more read replicas 124 for facilitating REST-like datatransactions and an in-memory key-value database 126 and a streamingmessage system 128 (e.g., Neural Autonomic Transport System (NATS),Message Queuing Telemetry Transport (MQTT), etc.) for handling real-timedata transactions.

FIG. 2 illustrates a data flow diagram 200 of examples of data flows ofan AV fleet management system, such as the AV fleet management system108. These data flows can include telemetry flows, Remote Procedure Call(RPC) flows, and the like. The telemetry flows can comprise data fromAVs 202 of the AV fleet 104 to different parts of the AV fleetmanagement system, such as an AV rideshare (or item delivery) service.The telemetry flows can include lightweight real-time positioning dataof AVs, system state data (e.g., an AV's system state, recent statetransitions history, safe stop diagnostics, etc.), passenger state data(e.g., current destination metadata, route, etc.), and rideshare (oritem delivery) service state data. The telemetry flows can be receivedby the vehicle gateway 112B, and then routed to a vehicle telemetryservice 204. The vehicle telemetry service 204 can process the telemetryflows for retention in the data store 122. In addition, the vehicletelemetry service 204 can calculate vehicle poses (e.g., positions andorientations) and transmit them to a data aggregator service 206. Thedata aggregator service 206 can aggregate the vehicle data for the AVfleet 104 and provide the data to a mission control dashboard and fleetmanagement interface 208 via the support gateway 112C.

The RPC data flows can comprise bidirectional directions between the AVs202 and various backend services of the AV fleet management system. TheRPC flows can correspond to certain RPC services of the AV fleetmanagement system, such as a vehicle service (not shown), a dispatchservice 210, an avoidance area service 212, an image data service (notshown), and a video service (not shown), among others. The vehicleservice can run on each AV 202 and can be responsible for receiving newwaypoints and communicating them to a planning stack of the AV. Thedispatch service 210 can run within an AV fleet management network(e.g., the AV fleet management network 102) and can be responsible forhandling waypoint status changes received from each AV 202 and sendingnew directions back to the AV. The avoidance area service 212 can run oneach AV 202 and can be responsible for receiving new avoidance areas andcommunicating them to the planning stack of the AV as well as other AVsof the AV fleet 104. The image data service can run in the AV fleetmanagement network and can be responsible for handling live image dataaround important events received from each AV 202. The video RPC servicecan run on each AV 202 and can be responsible for turning on and offlive video streaming.

In general, the AV rideshare (or item delivery) service is a dispatchingsystem and user-to-vehicle matching solution designed to provideridesharing (or item delivery) on top of a fleet of AVs. Users of clientdevices 214 may interact with the AV rideshare (or item delivery)service through client applications connected to the public gateway 112Aover the WAN 106. In this example, several services, modules,components, or subsystems of the AV fleet management system cancontribute to the AV rideshare (or item delivery) service, such as thedispatch service 210, a cacher service 216, a trip monitor service 218,the public gateway 112A, and the support gateway 112C.

FIG. 3 illustrates a UML diagram of an example of a data model 300 forthe AV rideshare (or item delivery) service. The data model 300 caninclude representations of a user 302, a vehicle 304, a trip 306, and awaypoint 308, and other metadata associated with these entities. Theuser 302 can represent a passenger (e.g., a person who requests to bedriven from one point to another) or delivery customer (e.g., a personwho requests delivery of a physical item from one point to another). Thevehicle 304 can represent an AV capable of driving the user 302 or aphysical item (not shown) from one place to another. The trips 306 canrepresent an event of driving through the city with the user 302 orphysical item inside the vehicle 304. The waypoint 308 can represent aset of coordinates serving as directions for the vehicle 304. Thewaypoint 308 can be part of one or more of the trips 306.

Each user may be associated with zero or more user events 310 (e.g.,on-boarding, authentication, payments, etc.) and notification events 312(e.g., requests for trips, updated trips, canceled trips, etc.). Eachvehicle 304 may be associated with one or more vehicle events 314 (e.g.,refuels or recharges, maintenance schedule, traffic incidents, etc.).Each trip may be associated with zero or more notification events 312(e.g., estimated times of arrival, updated trips, traffic incidents,etc.), trip ratings 316 (e.g., an indication of a user's satisfactionwith the AV rideshare (or item delivery) service), and trip events 318(e.g., Pickups, Dropoffs, congestion, traffic incidents, etc.).

Returning to FIG. 2, the dispatch service 210 can be responsible forhandling waypoint status changes received from each AV and sending newwaypoint directions back to the vehicles. The dispatch service 210 canhave two data input types, RPC requests initiated by AVs and real-timevehicle state (e.g., rideshare (or item delivery) service state,telemetry, etc.) streaming from the AVs. When the dispatch service 210detects discrepancies between an AV's waypoint queue in the data store122 and a waypoint queue reported by the AV in the AV rideshare (or itemdelivery) service state, the dispatch service 210 can send a“ReplaceWaypoint” RPC request to that AV with the most recent version ofthe waypoint queue.

The dispatch service 210 can also process certain waypoint statetransitions for each AV 202, such as set forth in Table 1 below.

TABLE 1 Example of Waypoint State Transitions Processed by the DispatchService 210 AV STATE DISPATCH SERVICE ACTION AV has no waypoints Assigna random waypoint AV has almost arrived at a random waypoint Cancelcurrent waypoint and assign another random waypoint AV arrived at apick-up or drop-off waypoint Change waypoint state to “Waiting” AV sent“Advance” RPC for pick-up Change Pickup waypoint state to “Done” andwaypoint which is in the “Waiting” state Dropoff Waypoint state to“Active” AV sent “Cancel” RPC for Pickup or Dropoff Change Pickup,Dropoff, and Trip states to Waypoint “Canceled”; Assign a randomwaypoint

In some embodiments, the dispatch service 210 can also be responsiblefor handling instances when an AV is in an idle state, such as byengaging the idle AV in mapping exploration and validation, supply anddemand-based positioning, and so forth. For example, when an AV getsinto any of the states listed in Table 1 where the AV needs a randomwaypoint, the dispatch service 210 can determine a random waypoint tosend to the vehicle using one of these approaches.

Mapping exploration and validation can leverage idle AVs to map newregions and/or validate mapped regions. For example, when a new regionbecomes available to the AV fleet management system, the dispatchservice 210 can assign an idle AV to that region and ensure that the AVonly receives random points within that region in order to stay in thatregion.

Alternatively or in addition, the dispatch service 210 can utilize asimple supply/demand model of a city to pick a random waypoint. A citycan be broken down into neighborhoods according to a predicted demand.The demand model can be kept in a shared state and may only be set forneighborhoods which have a sufficient portion (e.g., at least 25%) oftheir area within the routable area. When the dispatch service 210receives a request to assign a random waypoint, the dispatch service cancompare the supply of available AVs to the demand models for theneighborhoods. For example, the AV fleet management system can determinethe most underserved neighborhood as the neighborhood comparing en routesupply to its predicted demand. Once a neighborhood is determined to bethe most underserved, a randomly selected waypoint within the routablearea of that neighborhood can be added to the vehicle's waypoint queue.

The cacher service 216 is a service responsible for caching data relatedto a particular trip that can later be transferred to a trip passengerin a periodic manner. Some of the functionality of the cacher service216 can include parsing of incoming AV state (e.g., telemetry state,passenger state, dispatch service state messages, etc.), listening topublished trip updates, calculating an Estimated Time of Arrival (ETA)for active trips, caching aggregated state information, and periodicallyrefreshing cached trip/waypoint states in accordance with the data store122.

The trip monitor service 218 can be implemented as a periodic job (e.g.,running every 30 minutes) that may cancel trips that were never properlyfinished by the AV rideshare (or item delivery) service or its users.The trip monitor service 218 can also create “trip exceptions” forpullovers that take too long and slow times to get to Pickup waypoints.A trip may be canceled if the trip has at least one waypoint not in a“Pending,” “Active,” or “Waiting” state, a first predetermined period oftime (e.g., 30 minutes) has elapsed since the last trip event, or asecond predetermined period of time (e.g., 5 minutes) has elapsed sincethe AV last reported telemetry.

The support gateway 112C can be open to requests to the mission controldashboard and fleet management interface 208. The users of the missioncontrol dashboard and fleet management interface 208 can query trips,users, and vehicles participating in the AV rideshare (or item delivery)service. Administrators of the AV rideshare (or item delivery) servicecan also cancel or advance waypoints to deal with anomalies orunexpected road situations preventing regular trip flow.

The public gateway 112A can provide a set of API endpoints dedicated tothe AV rideshare (or item delivery) service. For example, the APIendpoints can enable the client devices 214 to be authenticated,authorized, and accounted for the service, request a trip from one pointto another, cancel a trip, rate a finished trip, query a trip history,receive push notifications regarding trip status updates, receivereal-time positions of AVs available around them or assigned to a trip,receive a preview of a route from pickup to dropoff, receive the ETA ofa nearest AV, and so forth.

FIGS. 4A-4C illustrate examples of user interfaces for a clientapplication to an AV fleet management system. Although FIGS. 4A-4C showuser interfaces of a mobile application or app executing on a smartphone, the principles disclosed in the present disclosure are widelyapplicable to client devices of other form factors, including largeform-factor general purpose computing devices (e.g., servers,workstations, desktops, laptops, etc.), other small form-form factorgeneral purpose computing devices (e.g., tablets, smart watch, smartglasses, other wearable devices, etc.), smart speakers, televisions, settop boxes, and other electronic devices capable of connecting to anetwork and including input/output components to enable a user tointeract with the AV fleet management system. Other embodiments may alsobe implemented as a web application that can be accessed through a webbrowser or integrated as a user interface element of another clientapplication (e.g., app actions, shortcuts, widgets, plug-ins, webpageaction buttons, etc.). One of ordinary skill will also understand thatthe user interfaces of FIGS. 4A-4C are but one example of possible userinterfaces of a client application to an AV fleet management system.Other embodiments may include a fewer number or a greater number ofelements.

FIG. 4A illustrates a graphical user interface 400, which is an exampleof a home screen of a mobile computing device 402. The graphical userinterface 400 can comprise a plurality of user interface elements or appicons, that upon selection, opens an application corresponding to theselected user interface element or app icon. In this example, thegraphical user interface 400 includes an app icon 404 for a rideshare ordeliver service, an app icon 406 for an SMS app, and an app icon 408 fora web browser. Ordinarily, selection of an app icon opens thecorresponding app and requires additional user input for any action tobe taken. For example, conventional rideshare apps require a user toinput a destination and click on a confirmation button before a vehicleis dispatched to the user. Various embodiments of the present disclosurecan improve upon conventional approaches by using a differentinteraction model.

FIG. 4B illustrates an example of an aggregate user interaction model420 of a client application for requesting dispatch of an AV for arideshare or delivery service. The aggregate user interaction model 420can include user interaction models 422, 424, 426, 428, 430, and 432.The user interaction model 422 can represent user intent to request fora trip from the AV rideshare or delivery service. A user can express bythis user intent by opening a client application or app to an AV fleetmanagement system. The client application can be a standaloneapplication or app, a web application accessible via a web browser, orother client software (e.g., app action or shortcut, widget, plug-in,etc.) for generating an event to the AV fleet management system. Inresponse to the user action, the AV fleet management system can prefetchan AV for the user (e.g., initiate a dispatch process fordeterminability the availability of the AV and routing the AV to theuser prior to receiving the destination for the trip).

The user interaction model 424 can represent user intent to modifyparameters of the trip. For example, the user may wish to change orupdate a pickup location, dropoff location, AV, and so forth, asdiscussed in further detail below.

The user interaction model 426 can represent the AV rideshare (or itemdelivery) service querying user intent upon the state of the AV fleetchanging. For example, the AV rideshare (or item delivery) service maydetermine from time to time that it may be preferable or optimal to adispatch a newly available AV to a user. The AV rideshare (or itemdelivery) service may transmit a notification to the user promptingwhether the user would like to be serviced by the newly available AV.

The user interaction model 428 can represent user intent to delay atrip. A user can express this intent by moving the client application tothe background such that the client application is executing as abackground application. In response to the user action, the AV fleetmanagement system can update the dispatch service to determine whetherthe AV currently dispatched to the user would be a preferred AV or moreoptimal AV for a second user still waiting for his/her AV. If so, the AVrideshare (or item delivery) service may reroute the currentlydispatched AV to the second user and dispatch a different AV for thefirst user.

The user interaction model 430 can represent user intent to cancel atrip. A user can express this intent by closing the client application.In response to the user action, the AV rideshare (or item delivery)service can cancel the trip, reset the state of the AV currentlydispatched to the user to make it immediately available for other users,and update the dispatch service to determine whether the AV would be apreferred AV or more optimal AV for another user still waiting forhis/her AV. If so, the AV rideshare (or item delivery) service mayreroute the currently dispatched AV to the second user.

The user interaction model 432 can represent user intent to finish aride. A user can express this intent by leaving the AV at the end of aride. In response to the user action, the AV rideshare (or itemdelivery) service can record that the ride has been finished, reset thestate of the AV to make it immediately available for other users, andupdate the dispatch service to determine whether the AV would be apreferred AV or more optimal AV for another user still waiting forhis/her AV. If so, the AV rideshare (or item delivery) service mayreroute the currently dispatched AV to the second user.

FIG. 4C illustrates a graphical user interface 440, which is an exampleof a main screen of a client application of an AV rideshare (or itemdelivery) service, such as shown and discussed with respect to FIG. 2.The graphical user interface 440 can be displayed on a client device(e.g., the mobile computing device 402) and include a top pane 442 and abottom pane 450. The top pane 442 can comprise a street map indicatingthe current location of the client device, as represented by a firstlocator icon 444, and a selected trip destination, as represented by asecond locator icon 446. In some embodiments, the top pane 442 mayexclude the second locator icon 446 when the client application is firstopened and the client application may display the second locator icon446 when a trip destination is selected as discussed further below.

The top pane 442 may also include a number of car icons 448A, 448B,448C, and 448D (collectively, 448) each representing an available AV ofthe AV rideshare (or item delivery) service most proximate to the clientdevice 402. Each of the car icons 448 also includes an ETA indicatingthe estimated time it would take for a corresponding AV to travel fromthe AV's current location to the current location represented by thefirst locator icon 444. The AV that is currently dispatched to the userby the AV rideshare (or item delivery) service may be represented by acar icon using graphical elements that are different from otheravailable AVs within proximity of the client device 402, such as a caricon with bold lines (versus car icons with lines of normal thickness),a colored car icon (versus gray car icons), and so forth. In someembodiments, the client application can enable a user to select adifferent available AV by selecting (e.g., via a double tap or click) acar icon corresponding to that AV. For example, the user may prefer todelay pickup and select an available AV with a longer ETA. As anotherexample, the user may prefer an AV of a different make or model due topersonal proclivities or to accommodate a different number of passengersor different sizes of delivery items. As yet another example, the usermay prefer an AV having different resources (e.g., amount of fuel orbattery charge, sunroof, moon roof, stereo system, gaming system, airconditioning, heater, etc.) or other characteristics (e.g., mileage,age, number of traffic incidents, etc.). In some embodiments, thesedifferent attributes may be immediately indicated in the top pane 442.In other embodiments, these attributes or additional informationregarding the AVs may be indicated by selection (e.g., via a single tapor click or a long press or right click) of a car icon.

The bottom pane 450 can include a first user interface element 452indicating a location associated with the client device 402, such as thecurrent location of the client device 402 or a designated pickuplocation at which a user of the client device 402 is expected to belocated. The designated pickup location may be selected by the AVrideshare (or item delivery) service or the user. In some embodiments,the AV rideshare (or item delivery) service may automatically populatethe first user interface element 452 with the current location of theclient device 402 when the client application is first opened but theuser may utilize the first user interface element 452 to update thepickup location.

The bottom pane 450 can also include a second user interface element 454representing a trip destination. In some embodiments, the second userinterface element 454 may have no value when the client application isfirst opened. In other embodiments, the AV rideshare (or item delivery)service may automatically populate the second user interface element 454with a trip destination determined based on user contextual data, suchas saved preferences or pickup and dropoff pairs, location data includedin an appointment entry, historical behavior data specific to the user,historical behavior data of a set of users having similarities to thespecific user, historical behavior data of all users, and so forth.Whether having no value or automatically populated, the user may utilizethe second user interface element 454 to update the trip destination.

FIG. 5 illustrates a flow diagram of an example of a process 500 foroptimizing dispatching of AVs for an AV rideshare (or item delivery)service utilizing an AV fleet management system, such as the AV fleetmanagement system 108. One of ordinary skill will understood that, forany flow, method, or process discussed herein, there can be additional,fewer, or alternative steps performed in similar or alternative orders,or in parallel, within the scope of the various embodiments unlessotherwise stated. In some embodiments, the process 500 may be performedby an AV fleet management system. In other embodiments, the process 500may be performed at least in part by a client device, an AV, or otherentity discussed in the present disclosure.

The process 500 can be initiated with step 502 in which the AV fleetmanagement system may receive first data indicative of client software(e.g., a standalone client application or app, a web applicationaccessed through a web browser, an app action or shortcut, a widget, aplug-in, etc.) to the AV fleet management system being opened on aclient device (e.g., executing as a foreground thread, process, orapplication of the client device). For example, the client device canreceive a selection (e.g., a click or a tap) of an icon representing theclient app, app action or shortcut, widget, plug-in, and so forth.Alternatively or in addition, the client device may receive a UniformResource Locator (URL) to the web application (e.g., inputted by text tothe browser, selected via a hyperlink, etc.). In some embodiments, theclient device may establish a connection (e.g., a WebSocket connection,HTTP connection, etc.) to the AV fleet management system for providingthe first data.

The process 500 may then proceed to step 504 in which the AV fleetmanagement system can determine the availability of an AV within aproximity of the client device. This can involve determining a currentlocation of the client device, such as from a GPS, cellular network, aWi-Fi network, or other source of location data. Determining theavailability of the AV can also include identifying a set of AVscurrently without passengers (or delivery items) that are most proximateto the client device and that have sufficient resources (e.g., fuel,battery power, tire pressure, etc.) to service a user of the clientdevice. As discussed, conventional rideshare and delivery systemsrequire additional user input, including at least a trip destination,prior to attempting to match a vehicle to the user for a trip. The AVfleet management system can reduce the latency associated with thisapproach by prefetching an AV immediately upon receiving the first dataindicative of the client software being opened on the client device.This can also reduce the number of actions a user must perform to hailan AV.

At step 506, the AV fleet management system can determine a first routefrom a first location of the AV (e.g., the current location of the AV)to a second location of the client device (e.g., the location determinedat step 504 or a designated pick-up location that may be selected by theAV fleet management system or the user). The AV fleet management systemcan evaluate traffic conditions, estimated times of travel, roadconditions, traffic signaling, AV resources, and so forth, to determinethe optimal route to the user.

The process 500 can proceed to step 508 in which the AV fleet managementsystem may dispatch or route the AV to the second location of the clientdevice via the first route prior to determining a selected destinationof a second route from the second location to the selected destination.In some embodiments, the AV fleet management system may be capable ofautomatically selecting the destination based on user contextual data,such as saved preferences or pickup and dropoff pairs; location dataembedded in an email, calendar entry, or other user content; historicalbehavior data specific to the user (e.g., the user having weekly pianolessons at a specified location); historical behavior data of a set ofusers having similarities to the specific user (e.g., college studentstraveling to a particular bar after the conclusion of a football game),historical behavior data of all users, and so forth.

In some embodiments, the process 500 can also include a step 510corresponding to the user interaction model 428. The AV fleet managementsystem can receive second data indicative of the client software beingexecuted as a background thread, process, or application of the clientdevice. Upon a predetermined time period elapsing while the clientsoftware continuously executes in the background, the AV fleetmanagement system may interpret the second data as user intent that theuser does not immediately need servicing by an AV en route to the user.The AV fleet management system may update a state of the AV asavailable. The AV fleet management system may determine new routes forthe AV and determine whether the AV would be a preferred AV or moreoptimal AV for a second user still waiting for his/her AV (e.g., one ormore new metrics for a new route to the second user improves upon one ormore corresponding previous metrics of a previous route to the seconduser). For example, the metrics may be based on a distance between eachroute, a time to travel for each route, resource utilization betweeneach route (e.g., fuel, battery power, etc.), and so forth. If so, theAV fleet management system may reroute the AV to the second user anddispatch a different available AV for the first user. The predeterminedtime period may be a static time period (e.g., 5 minutes), a time periodcorresponding to an Estimated Time of Arrival (ETA) of the AV to thefirst user (e.g., the initial ETA, the last ETA received by the clientdevice before backgrounding of the client software, an ETA±a static timeperiod, etc.), a time period of inactivity following an alert ornotification sent to the client device regarding the AV, a time periodderived from a machine learning model based on the user'scharacteristics, and so forth.

In some embodiments, the process 500 may also include a step 512corresponding to the user interaction model 430. The AV fleet managementsystem may receive third data indicative of the client software beingclosed on the client device prior to the AV arriving at the pick-uplocation. The AV fleet management system may interpret the third data asuser intent to cancel the trip. The AV fleet management system maycancel the trip, reset the state of the AV to make it immediatelyavailable for other users, and determine new routes for the AV forpending trips to determine whether the AV would be a preferred AV ormore optimal AV for another user still waiting for his/her AV (e.g., oneor more new metrics for a new route to the second user improves upon oneor more corresponding previous metrics of a previous route to the seconduser). If so, the AV fleet management system may reroute the AV to thesecond user.

FIG. 6 illustrates an example of a software architecture 600 for amobile computing device, such as a tablet computer, a mobile phone, awearable device (e.g., a smart watch, smart glasses or otherhead-mounted display (HMD), smart ear pods or other in-ear, on-ear, orover-ear device, etc.), and so forth. Although the software architecture600 is particularly suitable for a mobile computing device, one ofordinary skill in the art will understand that other embodiments mayemploy other software architectures suitable for computing devices ofother form factors.

The software architecture 600 may be conceptualized as a stack of layersin which each layer provides particular functionality. For example, thesoftware architecture 600 may include layers such as a kernel layer 602,a hardware abstraction layer 630, native libraries 640, a runtime engine660, a frameworks layer 670, and an applications layer 690.Operationally, applications of the applications layer 690 and/or othermodules/components in the other layers may invoke ApplicationProgramming Interface (API) calls through the software stack and receivea response, returned values, and so forth, as messages. The layersillustrated are representative in nature and not all softwarearchitectures have all layers. For example, some mobile orspecial-purpose operating systems may not provide a frameworks layer670, while others may provide such a layer. Other software architecturesmay include additional or different layers.

The foundation of the software architecture 600 is the kernel layer 602,which can provide operating system functionalities, such as powermanagement 604, low-level memory management (not shown), processmanagement (e.g., scheduling, threading, etc.) (not shown), networking(not shown), security (not shown), logging (not shown), and so forth. Inaddition, the kernel layer 602 may include a driver model to enabledevice manufacturers to develop hardware drivers for a common,well-known kernel. For example, the kernel layer 602 may include onemore display drivers 606, camera drivers 608, Bluetooth® drivers 610,Flash memory drivers 612, binder (Inter-Process Communications (IPC)drivers 614, serial communication drivers (e.g., Universal Serial Bus(USB)) 616, keypad drivers 618, Wi-Fi drivers 620, and audio drivers622, among others, depending on the hardware configuration. In someembodiments, the kernel layer 602 may be based on the open-source Linux®kernel.

The hardware abstraction layer 630 can provide standard interfaces thatexpose device hardware capabilities to higher-level layers of thesoftware architecture 600, such as the native libraries 640, the runtimeengine 660, the frameworks layer 670, and so forth. The hardwareabstraction layer 630 can comprise multiple modules, each of which canimplement an interface for a specific type of hardware component, suchas an audio module 632, a Bluetooth® module 634, a camera module 636,and a sensors module 638, among others. When a component of ahigher-level layer makes a call to access device hardware, the modulefor that hardware can be loaded.

In some embodiments, some of the components of the software architecture600, such as the hardware abstraction layer 630 and the runtime engine660, may be built from code that require native libraries written in aprogramming language, such as C and C++. Higher-level layers, such asthe frameworks layer 670, may expose the functionality of some of thesenative libraries to applications of the applications layer 690. In thisexample, the native libraries may include one or more media frameworklibraries 642 (e.g., Native Media Application Programming Interfaces(APIs) and/or other libraries to support presentation and manipulationof various media formats, such as Moving Picture Experts Group (MPEG) 4(MPEG-4 or MP4), H.264, MPEG 3 (MP3), Advanced Audio Coding (AAC),Adaptive Multi-Rate (AMR), Joint Photographic Experts Group (JPEG orJPG), Portable Network Graphics (PNG), etc.), graphics renderinglibraries 654 (e.g., Open Graphics Library (OpenGL®), Scalable GraphicsLibrary (SGL), etc.), font rendering libraries 656 (e.g., FreeType),webpage rendering libraries 658 (e.g., WebKit), database managementlibraries 650 (e.g., Structured Query Language), data compressionlibraries 652 (e.g., zlib), networking libraries (e.g., Secure SocketsLayer (SSL), Native Multinetwork APIs, etc.), machine learning libraries(e.g., Neural Networks API), and libc (e.g., C standard library forproviding memory allocation functions, string manipulation functions,mathematic functions, etc.). The native libraries 650 may also include awide variety of other libraries to provide other native APIs to theelements of the frameworks layer 670, applications layer 690, and othersoftware components/modules.

In some embodiments, each application executing in the softwarearchitecture 600 can run in its own process within its own virtualinstance 662 (e.g., virtual machine, container, etc.) of the runtimeengine 660. The runtime engine 660 may run multiple virtual instances byexecuting byte code files, such as Dalvik Executable (DEX) files orother format designed for mobile computing devices (e.g., optimized forminimal memory utilization). Some of the features of the runtime engine660 can include ahead-of-time and just-in-time compilation, optimizedgarbage collection, conversion of byte code into more compact machinecode, and advanced debugging support (e.g., dedicated sampling profiler,detailed diagnostic exceptions and crash reporting, watchpoints formonitoring specific fields, etc.). The runtime engine 660 can alsoinclude core libraries 664 for providing interoperability between aparticular programming language and the virtual instance 662, and exposethe core APIs for that programming language, including data structures,utilities, file access, network access, and graphics, among others.

The frameworks layer 670 can comprise a set of services through whichapplications of the applications layer 690 interact. These services canmanage the basic functions of a mobile computing device, such asresource management, voice call management, and data sharing, amongothers. In this example, the frameworks layer includes content providers672, a view system 674, and a number of managers. The content providers672 can enable applications to access data from other applications, suchas a contacts application (not shown) or a calendar application (notshown), and to share their own data. The view system 674 can be used tobuild an application's user interface, including lists, grids, textboxes, buttons, an embeddable web browser, and so forth. The managerscan include an activity manager 676, a window manager 678, anotification manager 680, a location manager 682, a telephony manager684, a resource manager 686, and an interaction manager 688. Theactivity manager 676 can control the activity life cycle of applicationsand can provide a common navigation back stack. The window manager 678can be responsible for organizing contents of a display screen of amobile computing device. The notification manager 680 can allowapplications to display customs alerts and notifications. The locationmanager 682 can provide for location services, such as determining thelocation of a mobile computing device by a Global Positioning System(GPS), a cellular network, a Wi-Fi network, or other location system.The telephony manager 684 can be responsible for voice calls. Theresource manager 686 can provides access to various types of non-coderesources, such as localized strings, graphics, user interface layouts,and so forth. The interaction manager 688 can be responsible for userintent models, such as the user interactions models 420.

The frameworks layer 670 can also include various hardware devicemanagers not shown in the software architecture 600, such as one or morecamera managers, Bluetooth® managers, Wi-Fi managers, USB managers, andsensor managers (e.g., gyroscopes, accelerometers, magnetometers,proximity sensors, temperature sensors, light sensors, pressure sensors,humidity sensors, etc.), among others.

Located at the top of the software architecture 600 is the applicationslayer 690, which can comprise various applications, such as a rideshareapplication 692, a voice assistant application 694, a Short MessagingService (SMS) application 696, a web browser 698, and so forth.

FIG. 7A and FIG. 7B illustrate systems in accordance with variousembodiments. The more appropriate system will be apparent to those ofordinary skill in the art when practicing the various embodiments.Persons of ordinary skill in the art will also readily appreciate thatother systems are possible.

FIG. 7A illustrates an example of a bus computing system 700 wherein thecomponents of the system are in electrical communication with each otherusing a bus 705. The computing system 700 can include a processing unit(CPU or processor) 710 and a system bus 705 that may couple varioussystem components including the system memory 715, such as read onlymemory (ROM) 720 and random access memory (RAM) 725, to the processor710. The computing system 700 can include a cache 712 of high-speedmemory connected directly with, in close proximity to, or integrated aspart of the processor 710. The computing system 700 can copy data fromthe memory 715, ROM 720, RAM 725, and/or storage device 730 to the cache712 for quick access by the processor 710. In this way, the cache 712can provide a performance boost that avoids processor delays whilewaiting for data. These and other modules can control the processor 710to perform various actions. Other system memory 715 may be available foruse as well. The memory 715 can include multiple different types ofmemory with different performance characteristics. The processor 710 caninclude any general purpose processor and a hardware module or softwaremodule, such as module 1 732, module 2 734, and module 3 736 stored inthe storage device 730, configured to control the processor 710 as wellas a special-purpose processor where software instructions areincorporated into the actual processor design. The processor 710 mayessentially be a completely self-contained computing system, containingmultiple cores or processors, a bus, memory controller, cache, etc. Amulti-core processor may be symmetric or asymmetric.

To enable user interaction with the computing system 700, an inputdevice 745 can represent any number of input mechanisms, such as amicrophone for speech, a touch-protected screen for gesture or graphicalinput, keyboard, mouse, motion input, speech and so forth. An outputdevice 735 can also be one or more of a number of output mechanismsknown to those of skill in the art. In some instances, multimodalsystems can enable a user to provide multiple types of input tocommunicate with the computing system 700. The communications interface740 can govern and manage the user input and system output. There may beno restriction on operating on any particular hardware arrangement andtherefore the basic features here may easily be substituted for improvedhardware or firmware arrangements as they are developed.

The storage device 730 can be a non-volatile memory and can be a harddisk or other types of computer readable media which can store data thatare accessible by a computer, such as magnetic cassettes, flash memorycards, solid state memory devices, digital versatile disks, cartridges,random access memory, read only memory, and hybrids thereof.

As discussed above, the storage device 730 can include the softwaremodules 732, 734, 736 for controlling the processor 710. Other hardwareor software modules are contemplated. The storage device 730 can beconnected to the system bus 705. In some embodiments, a hardware modulethat performs a particular function can include a software componentstored in a computer-readable medium in connection with the necessaryhardware components, such as the processor 710, bus 705, output device735, and so forth, to carry out the function.

FIG. 7B illustrates an example architecture for a chipset computingsystem 750 that can be used in accordance with an embodiment. Thecomputing system 750 can include a processor 755, representative of anynumber of physically and/or logically distinct resources capable ofexecuting software, firmware, and hardware configured to performidentified computations. The processor 755 can communicate with achipset 760 that can control input to and output from the processor 755.In this example, the chipset 760 can output information to an outputdevice 765, such as a display, and can read and write information tostorage device 770, which can include magnetic media, solid state media,and other suitable storage media. The chipset 760 can also read datafrom and write data to RAM 775. A bridge 780 for interfacing with avariety of user interface components 785 can be provided for interfacingwith the chipset 760. The user interface components 785 can include akeyboard, a microphone, touch detection and processing circuitry, apointing device, such as a mouse, and so on. Inputs to the computingsystem 750 can come from any of a variety of sources, machine generatedand/or human generated.

The chipset 760 can also interface with one or more communicationinterfaces 790 that can have different physical interfaces. Thecommunication interfaces 790 can include interfaces for wired andwireless LANs, for broadband wireless networks, as well as personal areanetworks. Some applications of the methods for generating, displaying,and using the technology disclosed herein can include receiving ordereddatasets over the physical interface or be generated by the machineitself by the processor 755 analyzing data stored in the storage device770 or the RAM 775. Further, the computing system 750 can receive inputsfrom a user via the user interface components 785 and executeappropriate functions, such as browsing functions by interpreting theseinputs using the processor 755.

It will be appreciated that computing systems 700 and 750 can have morethan one processor 710 and 755, respectively, or be part of a group orcluster of computing devices networked together to provide greaterprocessing capability.

For clarity of explanation, in some instances the various embodimentsmay be presented as including individual functional blocks includingfunctional blocks comprising devices, device components, steps orroutines in a method embodied in software, or combinations of hardwareand software.

In some embodiments the computer-readable storage devices, mediums, andmemories can include a cable or wireless signal containing a bit streamand the like. However, when mentioned, non-transitory computer-readablestorage media expressly exclude media such as energy, carrier signals,electromagnetic waves, and signals per se.

Methods according to the above-described examples can be implementedusing computer-executable instructions that are stored or otherwiseavailable from computer readable media. Such instructions can comprise,for example, instructions and data which cause or otherwise configure ageneral purpose computer, special purpose computer, or special purposeprocessing device to perform a certain function or group of functions.Portions of computer resources used can be accessible over a network.The computer executable instructions may be, for example, binaries,intermediate format instructions such as assembly language, firmware, orsource code. Examples of computer-readable media that may be used tostore instructions, information used, and/or information created duringmethods according to described examples include magnetic or opticaldisks, flash memory, USB devices provided with non-volatile memory,networked storage devices, and so on.

Devices implementing methods according to these disclosures can comprisehardware, firmware and/or software, and can take any of a variety ofform factors. Some examples of such form factors include general purposecomputing devices such as servers, rack mount devices, desktopcomputers, laptop computers, and so on, or general purpose mobilecomputing devices, such as tablet computers, smart phones, personaldigital assistants, wearable devices, and so on. Functionality describedherein also can be embodied in peripherals or add-in cards. Suchfunctionality can also be implemented on a circuit board among differentchips or different processes executing in a single device, by way offurther example.

The instructions, media for conveying such instructions, computingresources for executing them, and other structures for supporting suchcomputing resources are means for providing the functions described inthese disclosures.

Although a variety of examples and other information was used to explainaspects within the scope of the appended claims, no limitation of theclaims should be implied based on particular features or arrangements insuch examples, as one of ordinary skill would be able to use theseexamples to derive a wide variety of implementations. Further andalthough some subject matter may have been described in languagespecific to examples of structural features and/or method steps, it isto be understood that the subject matter defined in the appended claimsis not necessarily limited to these described features or acts. Forexample, such functionality can be distributed differently or performedin components other than those identified herein. Rather, the describedfeatures and steps are disclosed as examples of components of systemsand methods within the scope of the appended claims.

The invention claimed is:
 1. A computer-implemented method comprising:receiving, by an autonomous vehicle (AV) fleet management system, dataindicative of a client application to the AV fleet management systembeing opened by a client device; determining, by the AV fleet managementsystem, availability of a first AV within proximity of the clientdevice; determining, by the AV fleet management system, a first routefrom a first location of the first AV to a second location associatedwith the client device; dispatching, by the AV fleet management system,the first AV from the first location to the second location by the firstroute prior to receiving a request for a trip from the client device;receiving second data, from the client device, the second dataindicative of the client application executing as a backgroundapplication; deprioritizing dispatch of the first AV, in response to thesecond data indicative of the client application executing as abackground application; receiving third data, from the client device,indicative of the client application being closed; and canceling thedispatch of the first AV to the second location based on the third dataindicative of the client application being closed.
 2. Thecomputer-implemented method of claim 1, further comprising: updating astate of the first AV to indicate availability of the first AV; anddetermining a new route for the first AV to a second client device. 3.The computer-implemented method of claim 2, further comprising:determining that one or more new metrics for the new route improve uponone or more corresponding previous metrics for a previous route to thesecond client device; rerouting the first AV to the second clientdevice; and dispatching a second AV to the client device.
 4. Thecomputer-implemented method of claim 1, further comprising: determininga new route for the first AV to a second client device; determining thatone or more new metrics for the new route improve upon one or morecorresponding previous metrics for a previous route to the second clientdevice; and rerouting the first AV to the second client device.
 5. Thecomputer-implemented method of claim 1, further comprising: determininga plurality of AVs within a proximity of the client device; andselecting the first AV from among the plurality of AVs based on one ormore metrics of the first route.
 6. The computer-implemented method ofclaim 5, further comprising: displaying one or more graphical elementsindicative of the first AV being a selected AV from among the pluralityof AVs.
 7. The computer-implemented method of claim 5, furthercomprising: receiving a selection of a second AV from among theplurality of AVs; dispatching the second AV to the client device; andcanceling the first route.
 8. The computer-implemented method of claim5, further comprising: receiving a request for additional informationfor a second AV from among the plurality of AVs; and presenting one ormore attributes distinguishing the second AV from the first AV.
 9. Thecomputer-implemented method of claim 5, further comprising: presentingan estimated time of arrival for each of the plurality of AVs.
 10. Thecomputer-implemented method of claim 5, further comprising: presentingone or more attributes distinguishing each of the plurality of AVs fromthe first AV.
 11. A system, comprising: one or more processors; andmemory including instructions that, when executed by the one or moreprocessors, cause the system to: receive data indicative of a clientapplication to the system being opened by a client device; determineavailability of a first AV within proximity of the client device;determine a first route from a first location of the first AV to asecond location of the client device; dispatch the first AV from thefirst location to the second location by the first route prior toreceiving a request for a trip from the client device; receive seconddata, from the client device, the second data indicative of the clientapplication executing as a background application; deprioritize dispatchof the first AV, in response to the second data indicative of the clientapplication executing as a background application; receive third data,from the client device, indicative of the client application beingclosed; and cancel the dispatch of the first AV to the second locationbased on the third data indicative of the client application beingclosed.
 12. The system of claim 11, wherein the instructions, whenexecuted, further cause the system to: update a state of the first AV toindicate availability of the first AV; and determining a new route forthe first AV to a second client device.
 13. The system of claim 12,wherein the instructions, when executed, further cause the system to:determine that one or more new metrics for the new route improve uponone or more corresponding previous metrics for a previous route to thesecond client device; reroute the first AV to the second client device;and dispatch a second AV to the client device.
 14. The system of claim11, wherein the instructions, when executed, further cause the systemto: determine a plurality of AVs within proximity of the client device;select the first AV from among the plurality of AVs based on one or moremetrics of the first route; receive a selection of a second AV fromamong the plurality of AVs; dispatch the second AV to the client device;and cancel the first route.
 15. A non-transitory computer-readablestorage medium including instructions that, upon being executed by oneor more processors of a system, cause the system to: receive dataindicative of a client application to the system being opened by aclient device; determine availability of a first AV within proximity ofthe client device; determine a first route from a first location of thefirst AV to a second location of the client device; dispatch the AV fromthe first location to the second location by the first route prior toreceiving a request for a trip from the client device; receive seconddata, from the client device, the second data indicative of the clientapplication executing as a background application; deprioritize dispatchof the first AV, in response to the second data indicative of the clientapplication executing as a background application; receive third data,from the client device, indicative of the client application beingclosed; and cancel the dispatch of the first AV to the second locationbased on the third data indicative of the client application beingclosed.
 16. The non-transitory computer-readable storage medium of claim15, wherein the instructions, when executed, further cause the systemto: determine a plurality of AVs within proximity of the client device;select the first AV from among the plurality of AVs based on one or moremetrics of the first route; receive a request for additional informationfor a second AV from among the plurality of AVs; and present one or moreattributes distinguishing the second AV from the first AV.